About the domino problem in the hyperbolic plane, a new solution
نویسنده
چکیده
In this paper, we improve the approach of the previous paper about the domino problem in the hyperbolic plane[8, 9]. This time, we prove that the general problem of tiling the hyperbolic plane withà la Wang tiles is undecidable.
منابع مشابه
1 M ay 2 00 7 About the domino problem in the hyperbolic plane , a new solution : complement
In this paper, we complete the construction of paper [9, 11]. Together with the proof contained in [9, 11], this paper definitely proves that the general problem of tiling the hyperbolic plane withà la Wang tiles is undecidable.
متن کاملAbout the domino problem in the hyperbolic plane, a new solution: complement
In this paper, we complete the construction of paper [9, 11]. Together with the proof contained in [9, 11], this paper definitely proves that the general problem of tiling the hyperbolic plane with à la Wang tiles is undecidable.
متن کاملProviding an algorithm for solving general optimization problems based on Domino theory
Optimization is a very important process in engineering. Engineers can create better production only if they make use of optimization tools in reduction of its costs including consumption time. Many of the engineering real-word problems are of course non-solvable mathematically (by mathematical programming solvers). Therefore, meta-heuristic optimization algorithms are needed to solve these pro...
متن کاملAbout the domino problem in the hyperbolic plane from an algorithmic point of view
In this paper, we prove that the general problem of tiling the hyperbolic plane with à la Wang tiles is undecidable.
متن کاملA hierarchical strongly aperiodic set of tiles in the hyperbolic plane
We give a new construction of strongly aperiodic set of tiles in H, exhibiting a kind of hierarchical structure, simplifying the central framework of Margenstern’s proof that the Domino problem is undecidable in the hyperbolic plane [13]. Ludwig Danzer once asked whether, in the hyperbolic plane, where there are no similarities, there could be any notion of hierarchical tiling—an idea which pla...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/cs/0701096 شماره
صفحات -
تاریخ انتشار 2007